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Abstract 

We comment on a question of Justin Moore on colourings of pairs of nodes in 
an Aronszajn tree. 

Lemma 1.1. For any uncountable antichain A in an Aronszajn tree T, there is an 
infinite chain C in T such that every element of C is the meet of two elements of A. 

Proof. Define a sequence {(ti,Ui,Vi, Bj) : i < uj) by recursion as follows. To start let to 
be an arbitrary element of A (note that to cannot be the root of T). Consider all to A a 
for a G A and notice that this is a countable set. Hence there is % <t to such that 
{a G A : uq = a A t } is uncountable. Note that Uq has at least two distinct immediate 
successors in T, so let Vq be an immediate successor of Uq which is incompatible with t 
and which has uncountably many extensions in A. Denote the set of extensions of vq in 
A by B . 

At the stage % = j + 1 we choose U G Bj and Ui <t U such that {a G Bj : Ui = aA U} 
is uncountable. Choose Vq to be an immediate successor of Ui which is incompatible with 
ti and which has uncountably many extensions in Bj. Let this set of extensions be Bi. 
Note that Uj <t Vj <t Ui <t U. 

At the end the set {ui : i < to} is an infinite chain such that Ui = U A U + \. 

Definition 1.2. (1) A subtree of an u^-tree T will mean an uncountable meet closed 
subset of T. 

(2) A subtree S of an wi-tree is binary if every node of S has at most two distinct 
immediate successors in S. 

(3) An wi-tree T is binarisable if every subtree of T has a binary subtree. 

(4) For a tree T we let = {{s,t} : s < T t}. 

The above definition will be used in the context of Aronszajn trees, so the case of 
trivial binary trees, namely uncountable branches, will be avoided. We will use the 
following statement introduced in [1] and used in [3]: 

Colouring Axiom for Trees (CAT): For any partition T = K U K\ of an Aron- 
szajn tree T, there is an uncountable set X C T and i < 2 such that x A y G Ki for all 
distinct x, y G X. 
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We remark that by repeated applications of CAT one obtains that for any partition 
of an Aronszajn tree T into finitely many pieces there is an uncountable set X C T such 
that x A y lie in the same piece of the partition, for all distinct x,y G X. 

Theorem 1.3. (CAT) For every binarisable special Aronszajn tree T C W1> p there is a 
colouring c of into p + 1 colours such that every subtree S of T realises at least 3 
colours. 

Proof. Let T C Ul> p be a given binarisable special Aronszajn tree. Let T = [j n<U! A n 
witness that T is special, so each A n is an antichain. We shall assume that A n 's are 
disjoint, and for t G T let n(t) be n such that t G A„. Note that if s <t t then 
n(s) 7^ Define c : T' 2 ' — > p + 1 for s <t t by: 

c({s,t}) = { P ifn ( s ) <n W' 

if n(s) > n(t) and i(lg(s)) = i. 

Here lg(s) is the order type of the domain of s. Let now S be any subtree of T. Let 
S' C 5 1 be a binary subtree of 5. Order the subsets of p by <*. Let d : S" — > V{p) be 
given by 

^( s ) = {j '■ 3 nas an extension in 5 1 '}. 

Applying CAT we obtain an uncountable X C S' and J C p such that for all x 7^ y G A" 
we have d(x Ay) = J. Since S' is binary the cardinality of J is at most 2, but since A 
is uncountable and T has no uncountable branches, J must have cardinality exactly 2. 
Let <S"' be the set of meets of distinct elements of X and note that this is a subtree of 
S', hence of S. Also, every node of S" has the property that s^j has an extension in X 
iffjGJ. 

To complete the proof we shall show that for all j G J U {p} there is {s,t} G S"'^ 
such that c({s, t}) = j. Let m be such that S"' fl A m is uncountable and apply Lemma 
1.1 to S" fl A m to obtain an infinite chain C C S"' such that 

(Vx G C)(3y, z G 5" n A m ) x = y A z. 

Note that s ^ t E C implies n(s) 7^ ^(t), hence there are s p and t p in C such that 
c({s p ,tp}) = p. Let x G C be such that n(x) > m. Find y ^ z E S" \~\ A m such that 
x = y A z. Since x G S"', = J. Hence {c({x, y}), c({x, z})} = J. ^1.3 

With p = 2 Theorem 1.3 states that under CAT, for every special Aronszajn subtree 
of C Wl> 2, there is a colouring of into 3 colours such that every subtree S of T realises 
all 3 colours. Since CAT is implied by PFA, which also implies that all Aronszajn trees 
are special, this answers negatively Question 9.6. of [2]. For further references and 
results on CAT see [2], especially Theorem 5.2. 
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